поиск в глубину

См. также в других словарях:

• поиск в глубину — В ИИ алгоритм поиска в пространстве решений. [http://www.morepc.ru/dict/] Тематики информационные технологии в целом EN depth first search …   Справочник технического переводчика

• Поиск в глубину — Порядок обхода дерева в глубину Поиск в глубину (англ. Depth first search, DFS)  один из методов обхода графа. Алгоритм поиска описывается следующим образом: для каждой непройденной вершины необходимо найти все не пройденные смежные… …   Википедия

• Поиск в ширину — Порядок обхода дерева в ширину Поиск в ширину (BFS, Breadth first search)  метод обхода и разметки вершин графа. Поиск в ширину выполняется в следующем порядке: началу обхода s приписывается метка 0, смежным с ней вершинам  метка 1.… …   Википедия

• Поиск по первому наилучшему совпадению — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла Поиск… …   Википедия

• Поиск с возвратом — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете …   Википедия

• поиск преимущественно в глубину — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN depth first search …   Справочник технического переводчика

• ПОИСК ЗАТОНУВШИХ СУДОВ — Комплекс мероприятий по установлению и обозначению точного места затонувшего судна. П.З.С., как правило, очень сложен и длителен, особенно на больших глубинах и в удаленных районах Мирового океана. Производится с помощью судов различного типа,… …   Морской энциклопедический справочник

• Двунаправленный поиск — Для улучшения этой статьи по информационным технологиям желательно?: Добавить иллюстрации. Проставив сноски, внести более точные указания на источники …   Википедия

• Алгоритм Косарайю — Алгоритм Косарайю  алгоритм поиска компонент сильной связности в орграфе. Чтобы найти компоненты сильной связности, сначала выполняется поиск в глубину (DFS) на обращении исходного графа (ребра инвертированы), вычисляя вектор обратного… …   Википедия

• Алгоритм поиска A* — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла Поиск… …   Википедия

• А* — Алгоритмы поиска на графах A* B* Поиск в ширину Поиск в глубину Алгоритм Дейкстры Двунаправленный поиск Поиск с ограничением глубины Поиск по первому наилучшему совпадению Поиск A* (произносится «А звездочка») в информатике и математике, алгоритм …   Википедия